A Low Communication Overhead and Load Balanced Parallel ATPG with Improved Static Fault Partition Method
نویسندگان
چکیده
This paper presents a parallel ATPG to speed up the test pattern generation process. The ATPG adopts the master-slave architecture to reduce the inter-process communication. Also, a smart fault list broadcast and fault partition technique is proposed to reduce test pattern inflation. Simulation results show that close to linear speed-up can be achieved for up to 7 slave processes.
منابع مشابه
مکان یابی خطا در شبکه های توزیع فشار متوسط دو مداره به روش امپدانسی
Power distribution feeders contains many laterals, sub-laterals, different number of circuit line, load taps, balanced and unbalanced load, different type of lines (cable or overhead), different cross-sections and numerous distribution transformers with different capacities. Moreover, the voltage and current are measured only at the beginning of the feeder. Thus, fault location is very complex....
متن کاملDynamic Load Balancing for Parallel
Adaptive mesh reenement is a key problem in large-scale numerical calculations. The need of adaptive mesh reenement could introduce load imbalance among processors, where the load measures the amount of work required by reenement itself as well as by numerical calculations thereafter. We present a dynamic load balancing algorithm to ensure that the work load are balanced while the communication...
متن کاملCombinational test generation for various classes of acyclic sequential circuits
It is known that a class of acyclic sequential circuits called balanced circuits can be tested by combinational ATPG. The first contribution of this paper is a modified and efficient combinational single fault ATPG method for any general (not necessarily balanced) acyclic circuit. Without inserting real hardware, we create a “balanced” ATPG model of the circuit in which all reconverging paths h...
متن کاملParallel Loop Scheduling Approaches for Distributed and Shared Memory Systems
In this paper, we propose different approaches for the parallel loop scheduling problem on distributed as well as shared memory systems. Specifically, we propose adaptive loop scheduling models in order to achieve load balancing, low runtime scheduling, low synchronization overhead and low communication overhead. Our models are based on an adaptive determination of the chunk size and an exploit...
متن کاملA repartitioning hypergraph model for dynamic load balancing
In parallel adaptive applications, the computational structure of the applications changes over time, leading to load imbalances even though the initial load distributions were balanced. To restore balance and to keep communication volume low in further iterations of the applications, dynamic load balancing (repartitioning) of the changed computational structure is required. Repartitioning diff...
متن کامل